﻿#include "sort.h"
//第一题：排序算法的性能比较
//int main()
//{
//	int dataSize = 0;//数据规模
//	std::cout << "请输入数据规模 n:" << std::endl;
//	std::cin >> dataSize;
//	std::vector<int> data;
//	// 生成随机数据
//	srand(time(0));
//	for (int i = 0; i < dataSize; ++i) {
//		data.push_back(rand() % 10000);
//	}
//	// 定义三组数据用于不同排序
//	std::vector<int> dataBubble = data;
//	std::vector<int> dataQuick = data;
//	std::vector<int> dataStd = data;
//
//	//冒泡排序
//	auto start1 = std::chrono::high_resolution_clock::now();
//	bubbleSort(dataBubble);
//	auto end1 = std::chrono::high_resolution_clock::now();
//	std::chrono::duration<double> elapsed1 = end1 - start1;
//	std::cout << "冒泡排序耗时： " << std::setprecision(3)<< elapsed1.count() << " seconds" << std::endl;
//
//	//快速排序
//	auto start2 = std::chrono::high_resolution_clock::now();
//	quickSort(dataQuick, 0, dataQuick.size() - 1);
//	auto end2 = std::chrono::high_resolution_clock::now();
//	std::chrono::duration<double> elapsed2 = end2 - start2;
//	std::cout << "快速排序耗时：" << std::setprecision(3) << elapsed2.count() << " seconds" << std::endl;
//
//	//标准库排序
//	auto start3 = std::chrono::high_resolution_clock::now();
//	stdSort(dataStd);
//	auto end3 = std::chrono::high_resolution_clock::now();
//	std::chrono::duration<double> elapsed3 = end3 - start3;
//	std::cout << "std::sort 耗时：" << std::setprecision(3) << elapsed3.count() << " seconds" << std::endl;
//
//}
